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RETRIEVAL OF RECORDS FROM DATA STORAGE MEDIA 



Field of the Invention 

The present invention relates to data storage, and particularly although not 
exclusively to a method and apparatus for retrieval of specific records from a data 
storage medium. 



Background to the Invention 

In order to store digital electronic data it is known to use magnetic tape 
cartridges comprising a pair of reels, which are inserted into a tape drive unit 
having a plurality of read/write heads. Typically, such magnetic tape storage 
devices may be used to back up data generated by a host device, e.g. a 
computer, or to store data generated by test or measurement instruments. For 
example, the known SureDrive data storage unit manufactured by Hewlett 
Packard Company is capable of storing 8 GBytes of data on a single cassette 
cartridge. In the SureDrive series 12000 unit, by including a plurality of cassette 
cartridges, a data storage capacity 48 Gbytes is achieved in a single compact 
drive assembly of dimensions of the order of a few tens of centimeters. 

Known tape drive units operate to draw an elongate magnetic tape past a 
read/write head. 

It is known for tape data storage cartridges to be provided with a memory 
device for storage of data describing the content of the tape data storage media. 

r r ;r7zj ::|^^ there is illustrated schematically in perspective 

\ view, a known tape data storage cartridge having a memory device. The memory 
\ device;;can! be^ read from and written to via a wireless signal transmitted from a 

tape data stprage device to the memory device, when the memory device is 
t „ Inserted in a port of tape data storage device. The wireless signal transfers data 

to and from the memory circuit, as well as providing power to the memory circuit. 

Typically, in prior art tape cartridges having a memory device, there is stored data 
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describing the content of the tape, which enables a summary data of the content 
of the tape data storage device to be read, without the need to wind the whole 
length of the tape past a read/write head. 

Referring to Fig, 2 herein, there is illustrated two views of a section of tape 
data storage cartridge 200, indicating the approximate position and orientation of 
a prior art memory device in the casing of the data cartridge. The memory device 
201 is positioned near a periphery of the casing and within the casing, such that 
as the cartridge is inserted into a tape drive unit, signals can be read from and 
written to the memory device by an inductively coupled wireless signal. 

The cartridge memory contains data describing information concerning the 
cartridge, in particular the content of the cartridge. In the cartridge memory, there 
is a page called the 'tape director/ this page contains information for each of 96 
wrap sections on the tape within the cartridge. This information includes the 
number of records and file marks in each wrap section. A wrap section is half the 
length of the tape. Therefore, there are two wrap sections per wrap, and 48 
wraps per tape. 

In a tape data storage cartridge having a linear tape data storage medium, a 
elongate band of magnetic tape data storage medium is drawn past a read/write 
head of a tape drive unit for reading data from the tape, and writing data to the 
tape. 

Typically, for a linear tape format such as the LTO (Linear Tape Open) 
format, a readAA/rite head remains static, and the tape is drawn past the 
read/write head at speeds of up to 4.1 metres per second. Reading and writing 
of data onto the tape may be carried out in both forward and reverse pass 
directions of the tape relative to the head. A plurality of parallel data tracks may 
be read from or recorded onto the tapes simultaneously using a read/write head 
comprising a plurality of spaced apart read/write elements. 
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Summarv of the Invention 

An object of specific implementations of the present invention, is to quickly 
and efficiently locate data blocks along a length of tape, whilst minimising an 
access time to access a particular block of data for reading data, or to access a 
5 position for writing of a block of data. 

According to a first aspect of the present invention there is provided a 
method for locating a plurality of data records stored linearly on a data storage 
medium, said method comprising: reading from a memory device associated with 
10 said data storage medium, data relating to said plurality of data records stored on 
said data storage medium; for each data record to be read, determining a 
position of said data record on said data storage medium; and determining an 
order in which to read said plurality of data records from said data storage 
medium. 

15 

In various embodiments, there is provided a computer entity capable of 
communicating with a data storage device for reading and writing a plurality of 
data records to a data storage medium, said computer entity comprising: a 
component for inputting data describing a plurality of data records stored on a 

2 0 data storage medium, from a memory device associated with said data storage 

medium; a component for determining positions on said data storage medium of 
said plurality of data records from said data describing said position; and a 
component for optimising a read sequence for reading said plurality of data 
records from said data storage medium. 

25 

In other implementations, there is provided a method of retrieving a plurality 
of data records from a tape data storage medium, wherein said plurality of data 
records are stored on a plurality of wraps of said tape data storage medium, each 
said wrap extending between a first end of tape and a second end of tape, said 

3 0 method comprising: determining a number of records on each wrap; determining 

a number of a target record which is to be retrieved; determining on which of said 
plurality of wraps said target record resides; determining a distance of said target 
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record along said wrap on which said target record resides, from one of said ends 
of tape, in order to obtain a physical location data of said data record; and 
reading said plurality of data records by moving said tape in a first direction 
relative to a read head, wherein a plurality of said data records are read 
consecutively along a length of said tape, without stopping movement of said 
tape relative to said read heads. 

In a further embodiment there is provided a tape drive unit, said tape drive 
unit comprising a transponder device for reading data from a cartridge memory 
device of a tape data storage cartridge, when inserted in said tape drive unit, said 
tape drive unit operable for; reading from said cartridge memory device data 
relating to a set of data records stored on said data storage medium; and for 
each data record to be read, determining a position of said data record on said 
data storage medium; and determining an order in which to read said plurality of 
data records from said data storage medium. 

Other aspects of the invention are as recited in the claims herein. The 
scope of the invention is limited only by the features of the claims herein. 

Brief Description of the Drawings 

For a better understanding of the invention and to show how the same may 
be carried into effect, there will now be described by way of example only, 
specific embodiments, methods and processes according to the present 
invention with reference to the accompanying drawings in which: 

Fig. 1 illustrates schematically in perspective view, a prior art tape data 
storage device, having an associated memory device for storage of data 
describing data content of a linear tape data storage medium contained within the 
cartridge; 
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Fig. 2 illustrates schematically two views of a section of a tape data storage 
cartridge, showing a cartridge nnemory device installed in a casing of the data 
storage device; 

5 Fig. 3 illustrates schematically a physical layout of data recorded along an 

elongate band of magnetic tape data storage medium; 

Fig. 4 illustrates schematically as example of physical positions of data 
records stored on a linear tape data storage medium, wherein data records are 
10 written in a forward and a reverse direction along the data storage medium; 

Fig. 5 illustrates schematically in perspective view, a host computer, and an 
associated tape drive unit for storing back-up records according to a specific 
implementation of the present invention; 

15 

Fig. 6 illustrates schematically components of a host computer and tape 
drive unit for implementing a file record retrieval process according to the present 
invention; 

20 Fig. 7 illustrates schematically a logical relationship between host, 

application and a tape drive unit for reading file record locations from a cartridge 
memory and for operating a specific file record retrieval method according to the 
present invention; 

25 Fig. 8 illustrates schematically overall process steps carried out by a file 

retrieval application in the host computer for driving the tape drive unit retrieve file 
records in an optimised manner; 

Fig. 9 illustrates schematically process steps carried out by a file retrieval 
3 0 algorithm for finding a wrap number which a particular target record is located on; 
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Fig. 10 illustrates schematically process steps for finding a physical position 
down a tape of each of a plurality of file records to be retrieved; and 

Fig. 11 illustrates schematically process steps carried out by a host 
computer for determining an optimum sequence of reading of file records by a 
tape drive unit. 

Detailed Description of Specific Implementations and Modes for 
Carrying Out the Invention 

There will now be described by way of example specific implementations 
and modes contemplated by the inventors for carrying out the invention. In the 
following description numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will be apparent however, to 
one skilled In the art, that the present invention may be practiced without 
limitation to these specific details. In other instances, well known methods and 
structures have not been described in detail so as not to unnecessarily obscure 
the present invention. 

Referring to Fig. 3 herein, there is illustrated schematically a physical layout 
of data recorded along an elongate band of magnetic tape by a read/write head 
of a magnetic data recording device as the tape is drawn past the head according 
to a specific method of the present invention. The read/write head contains a 
plurality of read elements and a plurality of write elements arranged to read or 
write a plurality of physical tracks of data along the tape simultaneously, resulting 
in physical tracks 300 - 304 which are recorded parallel to each other along a 
length of the tape. The plurality of read/write elements are spaced apart from 
each other in a direction transverse to a direction of movement of the tape, 
typically by a distance of the order 200 pm. Each read/write element is capable 
of reading or writing a physical track of width of the order 20 pm or so. 
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The read/write head records a plurality of band groups along the tape in a 
path as shown in Fig. 3 herein. Each band group contains a plurality of bands, 
each band connprislng a plurality of physically recorded data tracks. Substantially 
a complete length of the tape is wound past the static read/write head in a single 
5 pass. 

Referring to Fig. 4 herein, there is illustrated schematically a specific 
example of storage of data records on a linear tape data storage medium, in a 
data storage cartridge having an associated cartridge memory in which locations 
10 of files on the tape can be read from the memory when the cartridge is in a tape 
drive unit. 

In the example of Fig. 4, data records are each 50 MBytes in size. 
Therefore, in a tape data storage device having a data storage capacity of 100 
15 GBytes, there may be up to 2000 individual records. 

In the example shown, there are 96 wrap sections on the tape. Information 
stored in the cartridge memory in a 'tape directory' page includes data describing 
a number of records in each wrap section, and data describing a number of file 
2 0 marks in each wrap section. In this example, a wrap section extends over half 
the physical length of the tape. Therefore, there are two wrap sections per wrap, 
and 48 wraps per tape. 

In this specification, the term 'record' is used to mean a data record, having 

2 5 a header file marker identifying the beginning of the data record, a data section 

containing a pay load data; and optionally an end of file marker, identifying the 
end of the record. 

Individual records are stored in data blocks along a length of the tape. 

3 0 Where individual data records are of a same size, or approximately same size as 

each other, the blocks will be spaced at approximately regular intervals along the 
length of the tape. 
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Given a logical position (block number on tape) one can work out which 
wrap this block resides on, and it can then be calculated a likely position down 
the tape at which a block number resides by using the ratios A/B, and the length 
of the wrap, where A is the offset number of blocks to the target from the 
beginning of the wrap, and B is the number of blocks on the wrap. 

Having determined an estimated physical distance from the beginning of a 
wrap to a target data block, then records which are stored on even numbered 
wraps can be separated from those stored on odd numbered wraps. The linear 
tape is driven relative to the read head such that records on even numbered 
wraps are collected first, in the first direction of the tape, and then records of odd 
numbered wraps are collected secondly, in a second direction of the tape. 

In Fig. 4 herein, the direction of movement of the tape in a first direction is 
shown by first arrow 400. A plurality of data records, each nominally having an 
equal length, are stored along a first plurality of tracks numbered 0, 2, 4, 6 and 8, 
from a beginning of tape (BOT) in a first direction. 

Typically when writing data, the tape moves in a first direction between the 
beginning of tape and the end of tape (EOT) recording data blocks consecutively, 
on a first track (track 0) and then returns in a second direction relative to the write 
head, from the end of tape toward to the beginning of tape, writing further 
subsequent data blocks along a second track (track 1). On reaching the 
beginning of tape, the tape drive writes further consecutive data blocks beginning 
on a third track (track 2) in the first direction 400 from the beginning of tape to the 
end of tape. On reaching the end of tape, the write head moves across again, 
transversely to a direction of movement of the tape, to align with a fourth track 
(track 3) and traverses from the end of tape to beginning of tape in the second 
direction 401 , writing further consecutive data blocks along the fourth track. 
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Similarly, for fifth and subsequent tracks, the tape is drawn past the write 
head in the first and then the second directions between the beginning of tape 
and end of tape and between the end of tape and beginning of tape respectively. 
To align with each track, the write head moves across the length of the tape 
5 transversely to the main length of the tape. 



When a blank tape is first written with a plurality of data blocks, the data 
blocks may be numbered consecutively, and for data blocks in a format where 
data blocks always have a same or approximately same size, the positions of the 
1 0 data blocks along the length of tape are approximately constant over time. 

Referring to Fig. 5 herein, there is illustrated schematically a host computer 
and an associated tape drive unit 501 including a tape data storage device of 
cartridge type having a cartridge memory facility. 

15 

Data is transferred from the host computer to the data storage device. A 
write channel in the data storage device writes data to a linear tape data storage 
medium as a plurality of data records arranged as data blocks along a length of 
the linear tape data storage medium. The data can be retrieved from the tape by 

2 0 drawing the tape past a read head, which reads the data blocks, and output data 

records for retrieval by the host computer 500. A control algorithm can be 
resident either in the host computer, or in the tape data storage device, for 
performing a data retrieval process for retrieving specific data records from the 
linear tape data storage medium according to a specific method of the present 
25 invention. 

Referring to Fig. 6 herein, there is illustrated schematically components of a 
host computer 600 and a tape drive unit 601 according to a specific embodiment 
of the present invention. The host computer 600 comprises a communications 

3 0 port 602 for communicating with the tape drive unit; a processor 603; a memory 

device 604; one of more data storage devices 605, for example a hard disk data 
storage device; a user interface 606 including a visual display monitor, keyboard, 
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and pointing device such as a mouse; an operating system 607, fop example the 
known Microsoft Windows, Linux, or Unix, operating system and a bacl<up 
algorithm 608 which manages backup of data to the tape drive unit, and 
interfaces with the tape drive unit. 

The tape drive unit 601 comprises a communications port 609 for 
communicating with a host computer for receiving back-up data and returning 
back up data; a tape drive mechanism 610, including a port for accepting a tape 
data storage cartridge, one or more drive motors, and a read/write head; a buffer 
memory 611 for storing data temporarily when being written to and read from a 
tape data storage device; and a control block 612, such as an application specific 
integrated circuit (ASIC) containing control programs for controlling the tape drive 
mechanism, and for controlling passage of data between the tape drive unit and 
the external host computer: 

Referring to Fig. 7 herein, there is illustrated schematically a logical 
overview of communications between the host computer and the tape drive unit 
of Figs. 5 and 6. Host back up application 700 contains a set of algorithms 701 
for locating files on the internal data storage device 702 of the host computer, 
and for locating file records on the data storage device by communicating with 
tape drive unit 703, and via the tape drive unit 703 reading the tape directory 
section of the cartridge memory 704 of the data storage medium. The algorithms 
701 also communicate with the user interface 705 for enabling user intervention 
in the location of files and back-up procedures. 

The algorithms 701 includes a set of retrieval algorithms for locating and 
retrieving records on the tape data storage medium. The retrieval algorithms use 
the information which is available in the cartridge memory to increase the speed 
of data retrieval from a tape storage medium. The data on the cartridge memory 
indicates how many file markers there are in each half of a wrap. Since each 
record has one file marker, this information is equivalent to the information of how 
many records there are in each half wrap. For formats in which the records are 
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each of similar size, it can be determined from the file marker location 
information, how far along the tape each record is situated. Therefore, using the 
information from the tape directory, the algorithms can determine an approximate 
distance along the tape of each record. 

5 

Referring to Fig. 8 herein, there is illustrated schematically overall process 
steps carried out by the retrieval algorithm for retrieving a set of data records from 
a data storage medium. In process 800, the retrieval algorithm receives a request 
for a retrieval of specified data records from the tape data storage device. The 

10 data records may be located at various locations along the tape, on different 
wraps, and the data records may need to be read in different directions. In 
process 801, the algorithm interrogates the cartridge memory and reads the tape 
directory stored on the cartridge memory. This contains the numbers of file 
markers on wraps of the tape. In process 802, the algorithm detemiines the 

15 physical positions of individual records stored on the tape, by performing 
calculations based upon a prior knowledge of an average record size in bytes, a 
prior knowledge of the amount of space which a pre-determined amount of data 
physically occupies on tape, and a number of the file marker. In process 803, 
having determined a physical position for each record on tape which is required 

2 0 to be retrieved, the algorithm orders a reading sequence of the tape, to optimally 

read all of the file records in an optimised sequence. In process 804, the retrieval 
algorithm instructs the tape drive unit to read the records according to the 
optimised reading sequence. 

25 Referring to Fig. 9 herein, there is illustrated schematically process steps 

carried out by the algorithm for finding a wrap on which a target record is located 
on. Initially, a parameter CumulativeNumberOfRecords which maintains a 
cumulative data describing the number of records on the plurality of wraps which 
the tape drive has searched is set to zero in step 900. In step 901, a parameter 

3 0 l/l/rapA/w/77jber which describes the number of the wrap on the tape, is set to zero. 

The CumulativeNumberOfRecords parameter maintains a running total of the 
number of records along the tape, corresponding to the particular wrap number 
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on the tape which is being incremented as the WrapNumber. In process 902 the 
number of records on the first wrap is determined by reading the wrap number 
from the tape directory, and assigning a number of records to that wrap number. 
In process 903, if the number of records on the wrap is found to be more than the 
target number of the filed record to be found, then the wrap on which that 
particular target record has been found 904, and the wrap number for that 
particular target file record. However, if in step 903, the number of records on the 
wrap is less than the target number, than the wrap number is incremented in 
process 905, and in process 906, the cumulative number of records taking into 
account all wrap numbers examined so far, is calculated. This is done by 
assigning to the incremented wrap number, and number of records on the wrap, 
and adding this to the previous number of records on the wrap, to create a 
cumulative running total of number of records on all wraps so far examined. In 
process 906, if the cumulative number of records is less than the record number 
of the target record, then the wrap number is further incremented in process 905 
and the cumulative total is recalculated in process 906. However, if in process 
907, the cumulative number of records exceeds the number of the file record 
which is to be found, then the wrap in which that file record exists has now been 
found as the presently examined wrap number in step 904. 

A pseudo code for an algorithm to find the wrap that a target record is 
located on may be as follows: 

CumulativeNumberOfRecords = 0 ; 
WrapNumber = 0 ; 

NumberOfRecordsOnWrap = TapeDirectory [WrapNumber]. NumberOfRecordsOnWrap ; 
IF NumberOfRecordsOnWrap < TargetRecord THEN 
DO 

CumulativeNumberOfRecords - CumulativeNumberOfRecords + 
NumberOfRecordsOn Wrap; 
WrapNumber = WrapNumber + 1; 

NumberOfRecordsOn Wrap= TapeDirectoryfWrapNumber]. NumberOfRecordOn Wrap; 
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WHILE CumulativeNumberOfRecords + NumberOfRecordsOnWrap < TargetRecord; 
END IF; 

The parameter WrapNumber holds the number of the wrap on which the 
5 target record can be found. The parameter NumberOfRecordsOnWrap holds the 
number of records on the target wrap, and the parameter 
CumulativeNumberOfRecords is the number of records on tape up until the end of 
the previous wrap. 

10 Referring to Fig. 10 herein, there is shown schematically process steps 

carried out by the retrieval algorithm for finding a physical position along the tape 
of a particular target record. The wrap number of the target record is already 
found by the process steps schematically with reference 8 herein. 

15 In process 1000, a logical position of the target record to be found on the 

wrap which contains the target record is determined. The logical position of the 
record is determined relative to the other records on the wrap. In process 1001 a 
physical distance from the beginning of tape of the target record is determined by 
multiplying a physical wrap length by the position of the target record on the wrap, 

2 0 and dividing by the number of records on the wrap. 

A pseudo code for a program for carrying out the process of Fig. 10 may be 
as follows: 

2 5 TargetRecordOn Wrap = TargetRecord - CumulativeNumberOfRecords; 
DistanceDownWrapOfrarget=^(WRAP_LENGTH*TargetRecordOnWrap)/ 
NumberOfRecordOn Wrap; 

The program detenmines the distance down the wrap, to the target record. 

30 

Referring to Fig. 1 1 herein, there is illustrated schematically process steps 
carried out by the retrieval algorithm for sorting a list of records to be retrieved into 
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an optimised retrieval sequence. The objective of the algorithm is to minimise tape 
direction reversals, and minimise the amount of forward direction and reverse 
direction winding of the tape which occurs between the reading of records. The 
algorithm attempts to seek an order to record retrieval, which starts at one end of 
the tape, keeps the tape moving in the same direction, reading the records in a 
sequence in which they pass the read head as the tape moves in that same 
direction, moving the read head across from wrap to wrap, where records are 
stored on different wraps in the same direction, and reversing the tape once only in 
the optimum case, for reading records stored in the opposite direction, and 
maintaining the tape movement in the opposite direction such that records in the 
opposite direction in different wraps are read in the order in which they appear as 
the tape passes the read head. Ideally, the tape would pass the read head in the 
first direction once only, and pass the read head in the reverse direction once only 
traversing from beginning of tape to end of tape, and from end of tape to beginning 
of tape respectively (or vice versa, from end of tape to beginning of tape, then 
reversing, traversing from beginning of tape to end of tape) so that all records on 
all wraps of the tape which are to be retrieved in one retrieval set are read with the 
minimum amount of tape movement relative to the read head, and without multiple 
tape direction reversals, and without multiple stop/start events of the tape. 

Before sorting a set of required file records into an optimised sequence, each 
of those file records will already have been assigned a wrap number, and a 
distance down the wrap, from either a beginning of tape or end of tape as 
appropriate. Therefore, the complete set of file records to be obtained in one 
retrieval sequence in known in advance of that sequence, and the wrap number 
position and distance along the wrap is known for each file record to be retrieved. 
Having determined this information, the algorithm can determine an optimum set of 
tape forwards and reverses, and movements of the read head across the tape, to 
read off the file records in the minimum time. 

In process 1100, a current position of a first record to be read is set to be 
zero. At this point, the read head is on a particular wrap for that record number, 

P0868.spec 




30019849 



-15- 

and has a particular position along the tape, at the beginning of that record. In 
process 1101, the host computer examines the list of target records, to find the 
record which is closest to the current record at which the head is positioned, but 
which is the next record along the tape in the same direction, irrespective of 
5 whether that record is on that same wrap as present or not. Having found an 
available record, the host selects that next record in process 1103. For the next 
record, the algorithm determines the wrap number and the physical position along 
the tape in the same direction, taking into account a settle distance. The settle 
distance is a distance which the tape traverses past the read head, whilst the read 

10 head is moving over across from one wrap to another, where the new record is to 
be found on a different wrap to the previous record. The settle distance may vary 
depending on how far across the tape the read head moves. Where the new 
record is found on the same wrap as the previous record, then the settle distance 
is zero, since the head does not need to move across wraps. After the head has 

15 been moved across the tape to a new wrap (if necessary), and once the tape has 
been moved in the same direction to the new record, then reading of the file record 
proceeds in process 1105. The process then repeats from step 1100, looking for 
the next record along the tape in the same direction, so that the tape drive unit 
does not have to reverse direction, unless there are no more records to be found in 

2 0 that same direction. 

If in step 11 03, it is found that there are no more file records available in the 
same direction, then in process 1106 the host examines the list of file records to 
find the file record closest to the end of tape to which the read head is cun^ently 
25 travelling, so that the read head can travel relative to the tape towards the end of 
tape, and having passed the newly identified file record in the reverse direction, 
can then reverse the tape and start reading in the reverse direction. Conversely, if 
the tape is already on a return traversal in the second direction, heading towards 
the beginning of tape, and has read all records in that direction, and there are 

3 0 further records to be read in the reverse direction (the first direction), then the read 

head travels relative to the tape towards the beginning of tape, to a position which 
goes just beyond the beginning of the new file record, and then reverses direction 
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to the first direction, to start reading the next record in the other (first) direction. It 
is not necessary for the read head to travel all the way towards the end of the tape 
or beginning of tape, only to go beyond the start of the new file record in the 
opposite direction, so that is can start reading the new file record once the tape 
direction has reversed. 

In process 1107, having examined the list of records, after reading all the 
records in one direction, if the host cannot find any records to be read in the other 
direction, then this means that all records have been read 1108 and the process 
stops in step 1109. 

If the tape drive has already read all records in a first initial direction and then 
reverses the tape to start reading records in the second direction, and has already 
read the first record in the second direction, if there are further records to be read, 
then the process continues in the reverse direction starting from process 1100 
again until all records are read. 

Pseudo code for a program to implement sorting a set of records into an 
optimised sequence may be as follows: 

Do 

PositionOfLastRecord = 0; 
RecordPosition = 0; 
Do 

Get RecordNumber of record that is closest to, but beyond RecordPosition on a 
wrap in the same direction; 
IF RecordNumber is valid, 

RecordPosition=Record. DistanceDown WrapOfT srget+ SettleDistance 
Retrieve record with index RecordNumber; 
END IF; 
WHILE RecordNumber is valid; 
WHILE there are still more records to retrieve; 
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The step Get RecordNumber would return an invalid number if there are no 
more Records in this direction. 



In the above sequence, the parameter SettleDistance is to allow time for the 
5 drive to switch wraps between records. This distance may be dependant upon a 
number of factors, such as tape speed, and the time to switch from one wrap to 
another. 

Whilst in this specification a specific implementation has been described 
10 concerning a linear tape open format, the invention is not limited to any particular 
data storage format, but is generic and may be used for any data storage format 
having a plurality of parallel tracks where data records are stored sequentially 
along those tracks. The specific methods may be used for reading data from 
formats where file records are written in one direction only, as well as for 
15 applications in data storage formats where file records are written in a first direction 
of travel of a data storage medium past a read/write head, and are stored in a 
second, opposite direction, to the first direction. 

In the foregoing description, there has been described an implementation, 

2 0 in which funcfionality for determining an optimum order to read records from a 

linear data storage medium is provided by way of an algorithm operating in a host 
computer device. However, alternative implementations are included in which 
functionality for determining an optimum read sequence of records from a data 
storage medium is provided within a tape drive unit itself, in which case the tape 
25 drive unit receives from the host computer a list of data records to be retrieved, 
and the tape drive unit itself determines, from reading data stored on a cartridge 
memory, an order in which to retrieve data records from a linear data storage 
medium. The functionality may be provided in the data storage unit by means of 
an algorithm operating a processor within that data storage unit, or by means of a 

3 0 firm ware component operating algorithms and methods as described herein for 

data retrieval. 
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Claims: 

1 . A method for locating a plurality of data records stored linearly on a 
data storage medium, said method comprising: 

reading from a memory device associated with said data storage medium, 
data relating to said plurality of data records stored on said data storage medium; 

for each data record to be read, determining a position of said data record 
on said data storage medium; and 

determining an order in which to read said plurality of data records from said 
data storage medium. 

2. The method as claimed in claim 1, wherein determining a position 
of each said data record comprises, for each said data record: 

determining a location of said data record in a direction transverse to a read 
direction along said data storage medium; and 

determining a location of said data record along a length of a line along 
which said data record is written. 

3. The method as claimed in claim 1 , wherein determining a position 
of each said data record comprises, for each said data record: 

detemiining a location of said data record in a direction transverse to a read 
direction along said data storage medium; and 

determining a location of said data record along a length of a line along 
which said data record is written; wherein said line along which said data record 
is written comprises a line between a beginning of said data storage medium and 
ah end of said data storage medium. 
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4. The method as claimed in claim 1 , wherein determining an order in 
which to read said plurality of data records comprises: 

5 looking for a set of said data records which can be read in a first direction of 

said data storage medium relative to a read head; and 

looking for a set of said data records for reading in a second direction of 
said data storage medium relative to said read head. 

10 

5. Program data comprising instructions for controlling a computer 
entity to retrieve data from a data storage medium, said program data 
comprising: 

15 a component for receiving data relating to a plurality of data records stored 

on a data storage medium from a memory device associated with said data 
storage medium; and 

a component for determining positions on said data storage medium of said 
20 plurality of data records using the received data; and 

a component for determining a read sequence for reading said plurality of 
data records from said data storage medium. 

25 6. The program data as claimed in claim 5. wherein said component 

for determining a read sequence operates to control a data storage drive unit for 
moving a data storage medium past a read head such that: 

a plurality of records recorded on said data storage medium are read in a 
30 first direction, in an order in which they are presented to the read head whilst the 
data storage medium is travelling in said first direction relative to said read head; 
and 
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a second plurality of data records are read in an order in which they are 
presented to said read head, as said data storage medium passes said read 
head in a second direction relative to said read head. 

7. A computer entity capable of communicating with a data storage 
device for reading and writing a plurality of data records to a data storage 
medium, said computer entity comprising: 

a component for receiving data relating to a plurality of data records stored 
on a data storage medium, from a memory device associated with said data 
storage medium; 

a component for determining positions on said data storage medium of said 
plurality of data records using the received data; and 

a component for determining a read sequence for reading said plurality of 
data records from said data storage medium. 

8- A computer entity as claimed in claim 7 wherein said component for 
determining a read sequence operates to control a data storage drive unit for 
moving a data storage medium past a read head such that: 

a plurality of records recorded on said data storage medium are read in a 
first direction, in an order in which they are presented to the read head whilst the 
data storage medium is travelling in said first direction relative to said read head; 
and 

a second plurality of data records are read in an order in which they are 
presented to said read head, as said data storage medium passes said read 
head in a second direction relative to said read head. 
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9. A method of retrieving a plurality of data records from a tape data 
storage medium, wherein said plurality of data records are stored on a plurality of 

5 wraps of said tape data storage medium, each said wrap extending between a 
first end of tape and a second end of tape, said method comprising: 

determining a number of records on each wrap; 

10 determining a number of a target record which is to be retrieved; 

determining on which of said plurality of wraps said target record resides; 

determining a distance of said target record along said wrap on which said 
15 target record resides, from one of said ends of tape, in order to obtain a physical 
location data of said data record; and 

reading said plurality of data records by moving said tape in a first direction 
relative to a read head, wherein a plurality of said data records are read 
2 0 consecutively along a length of said tape, without stopping movement of said 
tape relative to said read heads. 

10. The method as claimed in claim 9. further comprising: 

25 reversing a direction of said tape relative to said read head and reading a 

further plurality of said data records in a second direction, without stopping said 
movement of said tape relative to said read head. 

1 1 . The method as claimed in claim 9, further comprising: 

30 
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reversing a direction of said tape relative to said read head and reading a 
further plurality of said data records In a second direction, without stopping said 
movement of said tape relative to said read head; and 

said reading a further plurality of said data records comprising; 

during a pass of said tape relative to said read head, moving said read head 
in a direction transverse to a direction of movement of said tape, so that said read 
head reads a plurality of different data tracks written to said tape. 

12. A tape drive unit, comprising a transponder device for reading data 
from a cartridge memory device of a tape data storage cartridge, when inserted in 
said tape drive unit, said tape drive unit being operable to: 

read from said cartridge memory device data relating to a plurality of data 
records stored on said data storage medium; and 

for each data record to be read, determine a position of said data record on 
said data storage medium; and 

determine an order in which to read said plurality of data records from said 
data storage medium. 
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Abstract 

RETRIEVAL OF RECORDS FROM DATA STORAGE MEDIA 

A method for locating a plurality of data records stored linearly on a data 
storage medium, said method comprising: reading from a memory device 
associated with said data storage medium, data relating to said plurality of data 
records stored on said data storage medium; for each data record to be read, 
determining a position of said data record on said data storage medium; and 
determining an order in which to read said plurality of data records from said data 
storage medium. 

Fig. 8 
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Determine reading sequence for optimised 
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Read records according to optimised reading sequence 
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Determine distance of target record along the wrap 
by multiplying the physical length of the wrap by the 
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required to reach the target block. 
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